Towards the Mechanical Veri cation of Moving Block Signalling Systems
نویسنده
چکیده
Previous work carried out by the author (and many others) has involved the application of formal descriptions techniques to verifying the correctness of xed block railway signalling systems. These systems are referred to as such because the railway is divided into sections of track, which are separated by signals. However, in the future, it will become increasingly the case that interlockings will not involve signals at all: safe distances will be kept between trains to avoid collisions (indicated to on-board systems via communication devices), but the railways of the future will not be separated into explicit sections of track as they are now. In this paper we investigate whether model checking techniques, which have previously been applied to xed block systems, are also applicable to such moving block systems.
منابع مشابه
Verifying Hybrid Systems Modeled as Timed Automata: A Case Study
Verifying properties of hybrid systems can be highly complex. To reduce the e ort required to produce a correct proof, the use of mechanical veri cation techniques is promising. Recently, we extended a mechanical veri cation system, originally developed to reason about deterministic real-time automata, to verify properties of hybrid systems. To evaluate our approach, we applied our extended pro...
متن کاملFormal Veri cation of an Avionics Microprocessor
Formal speci cation combined with mechanical veri cation is a promising approach for achieving the extremely high levels of assurance required of safety-critical digital systems. However, many questions remain regarding their use in practice: Can these techniques scale up to industrial systems, where are they likely to be useful, and how should industry go about incorporating them into practice...
متن کاملTowards Veri ed Systems: The SAFEMOS Project
The collaborative safemos project has investigated the formal development of embedded systems from speci cation through to a real-time programming language, compilation to object code and the formal design (and even automatic compilation) of a hardware machine to execute that code. The project has used Occam and the Transputer as an inspiration for its investigations, with real-time extensions ...
متن کاملTowards a Verification Technique for Large Synchronous Circuits
We present a symbolic simulation based veri cation approach which can be applied to large synchronous circuits A new technique to encode the state and input constraints as parametric Boolean expressions over the state and input variables is used to make our symbolic simulation based veri cation approach e cient The constraints which are encoded through parametric Boolean expressions can involve...
متن کاملVerification in the hierarchical development of reactive systems
models of physical systems capture the abstract logical structure of a physical system, that is, they embody what might be called the \abstract essence" of a physical system. This abstract essence is called the design of a physical system or the system design and developing the design of a physical system is the rst step towards the nal realization of the physical system itself. Whereas veri ca...
متن کامل